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1 

System for Creating Workflow Maps of Business Processes 

BRIEF SUMMARY OP THE INVENTION 

5 The invention is a method and system which 

provides consultants, business process analysts, and 
application developers with a unified tool with which 
to conduct business process analysis, design, and 
documentation. The invention may be implemented using 

10 a software system which has two functional sets. One 
is a set of graphical tools that can be used by a 
developer or business analyst to map out business 
processes. The second is a set of tools that can be 
used to document and specify in detail the attributes 

15 of each workflow definition, including roles, cycle 
time, conditions of satisfaction, associated text, 
forms, and links required to complete a business 
process definition. 

A fundamental concept of workflow analysis is 

20 that any business process can be interpreted as a 
sequence of basic transactions called workflows. 
Every workflow has a cuscoiner, a performer, and 
conditions of satisfaction. The customer and 
performer are roies that participants can take in 

25 workflows. In addition, each workflow can have 
observers , 

In a workflow, the customer is the person for 
the sake of whom the work is done, either because 
they made a request or accepted an offer. It is 
30 customers who are responsible for evaluating 
performed work and determining whether this work 
meets their conditions of satisfaction. 

The performer is the person who is responsible 
for completing the work and for declaring to the 
3 5 customer when the work is done. 

Requests and Offers are the two basic types of 
workflows. 
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The conditions of satisfaction specify the work to be 
performed hy the performer. In a request, the 
customer specifies the conditions of satisfaction, 
and in an offer the performer specifies them. (Then, 
5 of course, the two can enter into negotiation about 
the work to be done . > 

For example, given the sentence: 

"John asked Frank to prepare the 

report and deliver it by noon on 
10 Friday, " 

John is the customer 'for this workflow, Frank is the 
performer, and the conditions of satisfaction are 
"prepare the report and deliver it by noon on 
Friday." Further, because John asked for the report 
15 rather than Frank offering it, this workflow is of 
the type Request. 

Given the sentence: 

"John proposed to prepare the 

report and deliver it by noon on 
20 Friday for Frank, " 

John is the performer for this workflow, Frank is the 
customer, and the conditions of satisfaction are 
still "prepare the report and deliver it by noon on 
Friday." Further because John proposed the report 
25 rather than Frank asking for it, this workflow is of 
the type Offer. 

Observers of workflows take no direct action; 
they usually observe for management or training 
purposes . 

30 An important part of a workflow analyst's work 

is the development of business process maps, with 
which the analyst and his/her client can readily see 
and interpret the structure of a business process, 
and identify quickly areas for clarification or 

3 5 improvement . 

Business process maps display the workflows as 
loops, and display the relevant information about 
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each workflow - the customer, the performer, the 
conditions of satisfaction and the cycle time. 

Further, a business process map displays the 
relationships among workflows, called links. For 
5 example, in a loan approval business process, the 
workflow in which the loan is approved is linked to 
the workflow in which the bank issues a check. If 
the loan is approved, that triggers the initiation of 
the "write check" workflow. If the loan is not 
10 approved, the secondary workflow "write check" is not 
initiated. 

Workflow maps highlight the following features 
of business processes: 

the conditions of satisfaction of both internal 
15 and external customers; 

the roles of process participants; 

which workflows are primary and which workflows 

are secondary to the business process; 

what work is performed in serial; what work is 
20 performed in parallel; 

cycle times for the process, each workflow in 

the process and the phases of each workflow. 

Additionally, workflow maps enable analysts to 
identify opportunities for improvement because 
25 workflow maps: 

clarify business processes; 

identify where roles are unclear or missing; 
clarify customer conditions of satisfaction; 
identify where customer expectations are unclear 
30 or do not match work performed; 

indicate where work is redundant or is performed 
serially when the work could be performed in 
parallel . 

In U.S. Serial No. 600,144 filed October 17, 
35 1990 and U.S. Serial No. 07/368,179 filed June 19, 
1989, both owned by Action Technologies, Inc., the 
assignee of the present application, methods and 
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systems for managing workflows, called conversations 
in the referenced applications, are described. 
However, the teachings in the cited references are 
limited to single workflows with no capability for 
5 mapping business processes made up of a number of 
workflows linked together. 
BRIBF DESCRIPTION OF THE DRAWINGS 

Figure la is pictorial representation showing 
the phases of a single workflow. 
10 Figure lb is pictorial representation of a 

single workflow showing the normal flow of a request 
type workflow. 

Figure Ic is pictorial representation of a 
single workflow showing the normal flow of a offer 
15 type workflow. 

Figure Id is pictorial representation of a 
single workflow showing the roles of participants of 
a workflow. 

Figure le is pictorial representation of a 
20 single workflow showing workflow cycle times. 

Figure If is pictorial representation of a 
single workflow showing workflow cost /price. 

Figure 2 is pictorial representation of business 
process, i.e., a set of linked workflows. 
25 Figure 3 is a block overview diagram of a 

complete workflow system showing how the present 
invention interfaces with the rest of the workflow 
system. 

Figure 4 is a block diagram showing the various 
30 functional components of the invented system when 
implemented as a software system. 

Figure 5 is an illustration of a conditional 
link between workflows. 

DETAILED DESCRIPTION OF THE INVENTION 
35 OVERVIEW 

The present invention is a method and system 
which is used to: 
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support the work of analyzing and mapping 
existing business processes and designing new 
business processes; 

shorten the cycle time of producing workflow 
5 enabled applications which allow users and managers 
to participate in and manage business processes; 

reduce existing coordination problems between 
business process analysts and programmers; 

develop maps of a business process; 
10 document a business process; 

test maps of a business process for completeness 
and consistency. 

The invention, which is referred to as a 
workflow analyst, is a component of a complete 
15 workflow system. The invention is the component of 
the system that allows creation of workflow maps of 
business processes. These maps are an input to 
another component of a complete workflow system, 
which component is referred to as a workflow 
20 application builder. 

A single workflow is shown in Figures la- If as 
an elliptical loop with arrows shown in a clockwise 
direction wherein each quadrant of the ellipse 
signifies different phases of the workflow. The first 
25 phase is called the proposal phase during which a 
request is made of the prospective performer by a 
customer (Figure lb) or an offer to a customer is 
made by a prospective performer (Figure Ic) . The 
second phase is called the agreement phase during 
30 which the offer is accepted by the customer or the 
request is agreed to by the performer and conditions 
of satisfaction are identified. Of course, during the 
agreement phase the original conditions of 
satisfaction can be negotiated by the customer and 
35 performer until an agreement is reached. The third 
phase is called the performance phase during which 
the performer undertakes to meet the agreed to or 
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accepted conditions of satisfaction. When the 
performer believes that the conditions of 
satisfaction have been met, the performer declares 
completion. The last phase is the satisfaction phase 
5 during which the customer determines whether or not 
the conditions of satisfaction have been met by the 
performer, and if so, declares satisfaction. 

Figure 2 is a business process map having a 
primary workflow 11, conditional workflows 13 and 15, 

10 a conditional link 17, parallel workflows 19 and 21, 
serial workflows 23 and 25. It should be noted that 
while a business process such as the one shown in 
Figure 2 can be graphically represented by any one of 
a number of prior art drawing programs capable of 

15 drawing shapes, curved lines, straight lines and 
arrowheads, such prior art programs have no ability 
to associate with each workflow various parameters 
such as roles, cycle time, conditions of satisfaction 
or associate semantics to the links that imply 

20 automated action or provide the framework for 

application building, all of which are necessary to 
create a useful business process representation. 

A workflow can be linked (and initiate) multiple 
workflows from one of its phases. If all the 

25 workflows start at the same moment, the multiple 
workflows are said to have started in parallel. 
Multiple workflows can also be started serially. 
There are two mechanisms to indicate the 
serialization of workflows. As illustrated in figure 

30 2, workflows serial 1 and serial 2 are sequential 
workflows. The primary workflow at the beginning of 
the agreement phase, has a link to start workflow 
serial 1. Workflow serial 2 is linked from the 
satisfaction phase of workflow serial 1. Upon 

35 satisfaction of workflow serial 2, there is a link 
back to the primary workflow. 
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An alternative mechanism would be to illustrate 
the sequential linking by positioning the tails of 
the links along the arrow of the quadrant of the 
originating workflow in sequence. First a link to a 
5 first serial workflow which is then linked back to 
the originating workflow, and then a link to a second 
serial workflow whose tail is positioned along the 
arrow line of the phase indicating the sequencing. 
In workflow analysis practice, it is often 

10 necessary and useful to construct business process 
maps that do not have the four complete phases to 
illustrate breakdowns in the process. The invention 
provides a mechanism to select a specific workflow 
phase and hide it, thus producing workflows that are 

15 missing those phases. 

Components of a Workflow System 

Although the present invention is one element of 
a complete workflow system, and details of other 
20 elements of a workflow system are not needed to 

obtain an understanding of the invention, a suitable 
workflow system in which the present invention may be 
utilized incorporates the following components which 
are shown in Figure 3 . 

25 

Workflow Server 

The workflow server is the heart of a workflow 
system. The workflow system concentrates workflow 
operations in the workflow server rather than in the 

30 end user applications. By using this client/server 
design, applications do not need to have the 
intelligence about workflows as part of their design. 
Application developers can concentrate on their 
particular application development not having to 

35 worry about workflow logic and overhead because such 
functionality is handled at the server. The workflow 
server includes a transaction manager, workflow 
processor, workflow updater, workflow language 
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interpreter and agent manager. The workflow server 
utilizes a definitions database, transactions 
database and names/routings database. The transaction 
manager identifies changes that have happened in the 
5 workflow transaction database and invokes the proper 
server modules to provide the services that have been 
requested or that those changes represent . The 
workflow processor embodies the logic of workflows 
with phases, actions, roles and dates of completion 
10 and reply. The workflow updater maintains and 
updates the workflow transaction database. It uses 
the workflow processor to determine the status of 
workflows and the set of possible actions for each 
one of the roles. The workflow language interpreter 
15 interprets workflow language scripts. These scripts 
contain workflow commands, such as the initiation or 
taking an act in a workflow. These scripts are part 
of the business process definition. These scripts are 
automatically generated by the application builder. 
20 The agent manager executes workflow commands. 
"Agents" take action on behalf of some role in a 
workflow. The commands that the "agents" execute are 
specified through the workflow language. 

The definitions database contains records that 
25 define each type of business process and workflow in 
the system. These records are used by the workflow 
updater and workflow processor to determine new 
workflow states and available actions, 

The transactions database contains the history 
30 of completed workflows and workf lows-in-progress . 
These records are used by the workflow updater and 
workflow processor to determine new workflow states 
and available actions. 

The names/routing database contains the record 
3 5 of roles and identities of the organization where the 
workflow system has been installed. 
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In addition to the workflow server, a complete 
workflow system of the type in which the present 
invention may be utilized includes a set of 
application program interfaces (APIs) , standard 
5 transaction format (STF) processors, application 
builder, analyst and reporter components as follows. 
Workflow APIs 

The workflow APIs provide a programming 
interface to access the services of the workflow 
10 server. STF processors (described below) and the 

application builder are all developed using 
these APIs . 
workf low-Enabled Application 

A workf low-enabled application interfaces to the 
15 server via the transactions database of the 

workflow server or via APIs, or via messaging, 
database, or inter-process communications (IPCs) 
or through the use of an STF processor. 
STF Processors 
20 A standard transaction format (STF) processor is 

an application whose job is to interface 
external systems to the workflow system. There 
is one STF processor for each different type of 
system that interfaces to the workflow system. 
25 STF processors can be of three types: message, 

database, and IPC. The STF processor of Figure 3 
corresponds to a workf low-enabled application 
type. 

The STF processors translate between an 
30 application's data format and the workflow APIs. 

It is the job of the particular STF processor 
developer to design the mapping of the external 
system and the workflow APIs. 
Workflow Application Builder 
35 The workflow application builder is a Graphical 

User Interface (GUI) application that allows a 
business process designer to specify the 
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business process design with its network of 
workflows. The application builder, in turn, 
creates or edits the workflow definitions 
databases that define the business process and 
5 that will be used by the workflow server, 

workflow Analyst 

The workflow analyst, which is the invention 
described herein, is a GUI application that 
allows a business process analyst to specify the 

10 map of business processes with its network of 

workflows. Its output is readable by the 
application builder which will update the 
definitions database of the server. 
Korkflow Exporter 

15 The workflow reporter is a GUI application that 

provides an interface to the transaction 
databases of the system. It allows the 
observation of the status of current 
transactions as well as the history and 

20 performance of past transactions. 

In describing the invention, the following terms 
with their indicated definitions are used: 

Act 

Basic linguistic occurrence by which people 
25 intervene in moving a workflow towards 

completion. 
Agreement 

The outcome of the negotiation phase, in which 
two parties come to a common agreement of the 

30 conditions of satisfaction. 

Business Process 

A network of workflows linked together that 
represent the recurrent process by which an 
organization performs and completes work, 

35 delivers products and services and 

satisfies customers. 
Business Procoss Bflap 
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This is a graphical representation of business 
process, which shows its workflows and their 
relationship. 

Primary workflow 
5 This is the first workflow which is initiated 

when a business process is initiated. Its 
condition of satisfaction represent the 
condition of satisfaction of the business 
process . 
10 Conditional Link 

A link that indicates that only one of a group 
of workflows will be triggered based on some 
condition. 

Conditions of Satisfaction 
15 Conditions declared by or agreed to by a 

customer. The fulfillment of which is the 
purpose of a workflow. 

Customer 

The role in a workflow who makes a request 
20 or accepts and offer. 

Customer Satisfaction 

The objective of a workflow, the 

accomplishment of which is declared by the 

customer when the conditions of 
25 satisfaction in the workflow have been 

fulfilled. 

Cycle time 

30 A measure of the time from initiation to 

successful completion of a workflow phase, a 
complete workflow or a business process . 
Exception flow 

The path in the business process workflow map 

35 which. is followed if a customer cancels or a 

performer revokes or declines. 

Link 
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A defined dependency between two workflows and 
the mechanism by which dependencies between 
workflows is established. 
Loops (Workflow) 
5 A workflow is represented graphically by an 

elliptical loop with arrows shown in a 
clockwise direction wherein each quadrant 
of the ellipse signifies different phases 
of the workflow. 
10 Normal flow 

This is the path followed in a business process 
map when workflows complete with customer 
satisfaction. 
Observer 

15 A role in a workflow who cannot perform 

acts in the workflow, but is informed of 
acts in the workflow, and has access to the 
information and data associated with the 
workflow. 

20 Offer 

The act by which the performer can initiate a 
workflow, specifying conditions of satisfaction 
that he is willing to satisfy for a customer. 
Organization roles 

25 Named positions in an organization who are 

authorized to make certain requests, 
agreements, take certain actions, set 
certain policies, and make certain 
decisions. The kind of roles will be 

30 accountant, office manager, etc. 

Performer 

One of the principal roles in a workflow: 
the role that commits to complete the 
conditions of satisfaction. 

35 Phase 
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A characterization of the status of a workflow 
based on the acts that have happened and the 
acts that are permitted. 
Reauest 

5 A customer does this act to initiate a workflow 

and declare conditions of satisfaction. 
Trigger 

An action in a workflow which causes an action 
in some other workflow. 
10 Triggered 

Action in a workflow based on certain 
conditions /status in some other workflow. 
Workflow 

A structured set of acts between customers 
15 and performers organized to satisfy a 

customer's conditions of satisfaction, 
workflow Ac t i vat ion 

A triggered action that enables the customer or 
performer of the workflow to take the initial 
20 act of the workflow. 

Workflow Initiation 

An act of request or offer initiates a workflow. 
Workflow Roles 

The association of participants in the workflows 
25 that take the acts in workflows; three roles are 

distinguished in workflows: customer, performer, 
and observer. 
Workflow Type 

This indicates whether the workflow is of 
30 request or offer type. 

OPERATIONAL DESCRIPTION 

The invention utilizes a graphical user 
interface in a computer system which incorporates a 
graphical user interface (GUI) such as the Microsoft 
35 Windows (Win3.1+) environment, using MDI and Windows 
HELP facility. A display on a video monitor includes 
a toolbar which is provided for the actions that need 
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to be immediately accessible. A status bar is used to 
display information (e.g. the function of the 
currently selected menu option and the like) . Dialog 
boxes are used where appropriate. 
5 Typically, a workflow map, as it appears on a 

monitor in a size suitable for comfortable viewing, 
is larger than the screen. For this reason, 
horizontal and vertical scroll bars allow the user to 
scroll through the entire map. 

10 The status bar is used for displaying 

information only. 

The user is prompted for confirmation on 
deletion of workflows and links. Objects such as 
workflows, links, annotated text, etc. may be moved 

15 around on the screen by typical clicking and dragging 
of a mouse as occurs in a GUI. 

The invention produces standard workflow maps of 
business processes that show workflows and the links 
defined between workflows. 

20 The user of the invented system is known as a 

business process analyst. To use the system, the 
business process analyst first creates a business 
process which may be defined in terms of a business 
process map. A business process map contains customer 

25 and performer names and organizational roles for the 
primary workflow, target cycle times for the entire 
process, version of the process, when and by whom the 
process may be started, and so forth. In addition, it 
contains workflow and link definitions for each 

30 workflow and link in the process. 

Workflows are represented graphically as 
elliptical loops with four phases as shown in Figures 
la-lf . Each workflow, and each phase within the 
workflow, has a starting point and an ending point. 

35 The primary workflow of the business process is 
displayed as a large elliptical loop to make it 
visually distinct as shown in Figure 2. 
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Workflows can be created without having all 
links defined such that the user is able to link them 
afterwards. In addition to the loop, the workflow 
attributes workflow name, customer, performer, 
5 conditions of satisfaction, cost and price (or value) 
for the workflow and each phase and cycle times for 
the entire workflow and each phase are displayed. 
Furthermore, if a form name attribute is specified 
then a form icon and name will also be displayed. The 
10 form name attribute is for identifying any electronic 
or paper forms associated with the workflow. 

The invention supports two types of workflows: 

Request ; and 

Offer, 

15 The invention supports three different roles for 

each workflow: 

Customer: The organizational role or name of the 
person that can declare satisfaction for the 
completion of the workflow. Performer: The 

20 organizational role or name of the person who 

fulfills the conditions of satisfaction of the 
workflow. 

Observer: The organizational role or name of 
persons who neither declare satisfaction nor 
25 fulfill the conditions of satisfaction but who 

monitor the workflow for management, training, 
or to fulfill other organizational concerns. 
Each workflow has a unique name that identifies 
it in the business process. 
30 The conditions of satisfaction of a workflow are 

the conditions that will satisfy the customer of a 
request or offer. 

The cycle time of a workflow is the time to 
achieve customer satisfaction and reach agreement 
35 which are specified for each workflow. The cycle time 
for each phase is the time it is expected to complete 
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the phase. Cycle time includes days, hours, and 
minutes for all cases. 

Each workflow can have associated text. Such 
text could be used, for example, to describe the 
5 workflow in narrative form in order to construct the 
narrative of the process. 

A workflow may also have a form name which is 
the name of a form that is associated with the 
workflow. As noted above, a form refers to any 
10 electronic or paper forms associated with the 
workflow. 

When a workflow is created on a business process 
map, the user is given an accessible way to enter the 
workflow attributes namely, workflow name, customer, 
15 performer, conditions of satisfaction, costs and 
prices (or values), cycle times, and type of 
workflow. 

In many cases of a business process, a workflow 
represents a collection of workflows rather than a 

20 single workflow. This collection of workflows have 
the same conditions of satisfaction (and hence can be 
observed as a single workflow) . These workflows are 
multiple in that they either have multiple performers 
in the request type case, or multiple customers in 

25 the offer type case. These workflows are repeating 
in that there will be a set of similar workflows 
managed by the workflow system. 

The graphical representation to indicate 
multiple repeating workflows is accomplished through 

30 an additional arrow under the current arrow of the 
third quadrant . 

To input all of the workflow attributes, the 
user could select the workflow, double-click it and 
enter all the information through a standard dialog 

35 box. 

A link specifies the relationship between two 
workflows, i.e. an action in one workflow causes an 
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action in another workflow. When such a relationship 
is established, it is said that the second workflow 
is linked to the first . 

A link contains definitions of trigger 
5 conditions and the actions that result from those 
trigger conditions. The trigger conditions are 
either: 

Workflow-Act based; or 

Workf low-State based. 
10 Triggered actions to be taken are; 

Workflow initiations- 
Workflow activation; 

Workflow acts; 

Workflow states; or 
15 Prompt for conditions for conditional link. 

Links are represented graphically as lines with 
arrowheads that connect two workflows. 

The arrowheads indicate that a triggered action 
happens in the workflow pointed to by the arrowhead 
20 due to the trigger action in the workflow at the tail 
of the line. The "tail" of each line anchors to the 
trigger action, and can be placed in any part of the 
loop phase, indicating sequencing of triggering 
action. The "head" of the line indicates the 
25 triggered action. 

Conditional links are indicated with a diamond 

icon. 

To establish a link, the user selects one 
workflow and draws a link to a second workflow. 
30 When a new link is drawn, the default values are 

as follows: 

The trigger action is either of type Act or type 
State. The user interface allows specifying the 
trigger action type. The triggered action 
35 default value is Initiate or Activate depending 

on where the arrow was drawn to (the beginning 
or end of the first phase) . 
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There are two kinds of links, those that 
correspond to the "normal" flow of the process and 
those that correspond to the "exception" flow of the 
process. The latter are links triggered by cancel, 
5 revoke or decline acts. 

Table I establishes the relationship between 
triggering and triggered actions under normal and 
exception cases. 



Out from Initial state 


Request 


Offer 


Default trigger act 


Activate 


Activate 


Other valid trigfcer acts 


none 


none 


Valid trisfter state 


Initial 


Initial 




Out from 

Negotiation state 


Request 


Offer 


Default triRper act 


Request 


Offer 


Other valid trigger acts 


Cancel, Decline, Counter- 
offer, Accept Counter- 
offer. Decline Counter- 
offer 


Cancel, Decline, Counter- 
offer, Accept Counler-Offer, 
Decline Counter-Offer 


Valid trigger state 


Negotiation 


Negotiation 




Out from Agreement 
state 


Request 


Offer 


Default trigger act 


Agree 


Accept Offer 


Other valid trigger acts 


Cancel, Decline, Declare 
Dissatisfaction 


Cancel, Decline, Declare 
Dissatisfaction 


Valid trigger state 


Agreement 


Agreement 



wo 94/16395 



19 



PCT/US94/00676 



5 



Out from Completion 
state 


Request 


Offer 


Default triRger act 


Declare Complete 


Declare Complete 


Other valid trisser acts 


Cancel Revoke 


Cancel, Revoke 


Valid triitser state 


Completion 


Completion 




Out from Satisfaction 
state 


Request 


Offer 


Default triKKCT act 


Declare Satisfaction 


Declare Satisfaction 


Other valid trigger acts 


Cancel 


Cancel 


Valid trisKcr state 


Satisfaction 


Satisfaction 


Zneomlnff Links 


into Initial state 


Request 


Offer 


Default triRKer act 


activate 


activate 


Other valid trigger acts 


none 


none 


Valid trigKer state 


Initial 


Initial 




Into Negotiation 
state 


Request 


Offer 


Default trigRer act 


Initiate (Request) 


Initiate (Offer) 


Other valid trigger acts 


Cancel, Decline, Counter- 
offer, Accept Counter- 
offer, Decline Counter- 
offer 


Cancel, Decline, Counter- 
offer. Accept Counter-Offer. 
Decline Countcr-Offcr 


Valid trigger state 


Negotiation 


Negotiation 




into Agreement state 


Request 


Offer 


Default trigger act 




Accept Offer 


Other valid trigger acts 


Cancel, Decline 


Cancel, I>ecline 


Valid trigger stale 


Agreement 


Agreement 




into Completion 
state 


Request 


Offer 


Default trigger act 


Declare Complete 


Declare Complete 


Other valid trigger acts 


Cancel, Revoke 


Cancel, Revoke 


Valid trigger state 


Completion 


Completion 




into satisfaction 
state 


Request 


Offer 


Default trigger act 


Declare Satisfaction 


Declare Satisfaction 


Other valid trigger acts 


Cancel 


Cancel 


Valid trigger state 


Satisfaction 


Satisfaction 



10 TABLE I 

The Acts are Activate, Request, Agree, Offer, 
Accept Offer, Counter-offer, Accept Counter-offer, 
Decline Counter-offer, Declare Completion, Declare 
Satisfaction, Declare Dissatisfaction, Cancel, 

15 Revoke, Decline. 

The user is able to draw a link between two 
workflow loops on a map by selecting the "from 
quadrant" and the "to cjuadrant" in each of the loops. 
The initial portion of the link is drawn as a 
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straight line. The user may then create a drawing 
handle on the link line and "pull" the line into a 
curve. The user may create multiple points on a line 
to aid in drawing an "S" or other multi-shaped curve. 
5 Such drawing handles and multiple points may be 
created by mouse clicks at the desired points in the 
link. 

A user may change the destination of a link by 
selecting and dragging with the mouse. 
10 When a link between two workflows is 

conditional, a conditional icon is drawn between the 
workflows. To link more workflows conditionally, the 
user links a new target workflow to the conditional 
icon. 

15 

BsLsic Tools 

The invention provides a set of basic tools for 
drawing, filing, editing, printing, viewing and 
manipulating business processes, workflows, and 
20 links. The most frequently used of these tools are 
available through icons. 

Workflow Mapping Tools 
To facilitate the definition of business 
processes, the invention provides tools for drawing 
25 maps of workflows and the links between them. The 

lines are Bezier-like and are for drawing a line from 
the termination of one phase in a workflow to another 
phase in another workflow. The line contains handles 
which allow the line to curve. 
30 SSap Drawing Tools 

The invention supports the following map drawing 
tools : 

Draw Workflow 
Draw Links 
35 Draw Conditional link 

Annotate Text. 
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File and Print Tools 

The invention provides file and print-related 
tools that enable the user to: 

Create a new business process map 
5 Open an existing business process map for 

read, display and edit 
Save a business process map to a file 
Provide summary information about a 
business process map. 
10 Print the map and reports of the business 

process . 
Edit Tools 
The invention provides editing functions that 
enable the user to: 
15 Cut, copy, delete and paste workflows, links, 

and annotated text. Using edit operations in 
conjunction with the clipboard, it is possible to cut 
or copy objects (expanded and collapsed workflows, 
links, text) and paste them in the same or different 
20 business process. It is also possible to paste these 
objects in drawing packages. 
Editing Attributes 

Edit any element of the business process map, 
such as workflow attributes, links, business process 
25 definitions, and annotated text. 
View Tools 

The invention provides functions for different 
kinds of views of business processes. It provides 
functions that enable the user to: 
30 Zoom in and zoom out for magnifying and 

shrinking the map size 
Expand and Collapse Workflows 
Obtain normal flow of workflows and links 
Obtain exception flow of workflows and 
35 links: - i.e. , 

links for cases where workflows are 
canceled, declined or revoked. 
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Mouse TooIb 

Single Click 

A single click selects a workflow or a link. 
Double Click 

5 A double click on a workflow loop opens the 

workflow definition dialog. A double click on a link 
opens the link definition. 
Multiple Select 

Holding the shift key while single clicking on 
10 multiple workflows or links causes all highlighted 
workflows or links to be selected. Alternatively, the 
toolbar contains a "Select" tool. 

Click and Drag Workflow to New Location 
Moves the workflow loop to a new location on the 
15 screen. Automatically adjusts the corresponding links 
in the map drawing. 
Testing Tools 

The invention provides a tool for testing and 
debugging a business process map as follows: 
20 Test for completeness. Causes the software 

to find all the workflows that do not have 
complete information. Specifically, it 
finds missing roles, conditions of 
satisfaction, cycle times and workflow 
25 names. 

The following is a description of the basic 
operations performed by the software used to 
implement the invention: 
Start-up 

30 The program can be started by any suitable 

mechanism depending on the platform. 

Annotated text 

Free text used to describe the business process. 

This text is not associated with any specific element 
35 of a business map. 

Associated Text 
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Free text associated with each workflow. It can 
be used to provide a narrative of the workflow in 
order to construct the narrative of the business 
process process. 
5 Toolbar 

A set of icons in a software package with a GUI, 
which allows users to select the most frequently used 
options without going through the menus and dialog 
boxes . 

10 Sxport to a windows Metafile 

The Windows metafile is a binary format which 
allows storing of the business process map as an 
image. This allows the map to be incorporated in 
other presentation tools. 

15 E3cit 

This is the option to exit the program. 
Application window Layout 

Each MDI Window (MapView) displays a business 
process map as above. Each window can be sized, 
20 moved, maximized or minimized. 

Single-clicking on a map component selects the 
component (i.e., for cut, copy, delete, hide, etc.) 
TO select multiple components, the shift button must 
be held down while single-clicking on additional 
25 components. Double-clicking on a map component 
(MapShape) brings up a dialog displaying the 
properties of the component. Holding the mouse 
button down over a workflow allows the workflow 
symbol and name to be dragged to another location. 
30 Holding the mouse button down on the "handle" of a 
Link line allows the link curvature to be changed. 
The operation of the tools is based upon typical 
GUI protocols as follows. 
£ienu Bar 

35 The structure of the Menu Bar and pulldown menus 

is as follows: 
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Pile. 

Contains the features for file handling: 
• New. Creates a new map. 
Open. Opens a saved map. 
5 • Save, Saves a map. 

Save As. Offers to save the map under a new 

name . 

Export. Exports map data to a Windows metafile 
format . 

10 • BuelneBs Process Summary. Displays summary 
information which includes the following: 

Owner: This refers to the person in charge 
of modifying the conditions of 
satisfactions, cycle times, or roles in the 

15 workflow. 

Creation date, modification date, and 
modifier. The date on which the workflow 
was created, last modified, and by whom 
this was done. 

20 Version: the version of business process 

map. 

Print Map. Prints the map as it appears on the 
screen. 

Print Report . Prints map data in a tabular 
25 report (including, for example, workflow definitions, 
conditions of satisfaction, form names, link 
definitions, and the like). 

Page Setup. Specifies map margins, headers, 
and footers. 

30 • Printer Setup. Standard Windows print dialog 
for selecting printers, print trays and the like. 

Exit • 
Edit . 

Contains the Windows -standard features 
35 • Cut. Removes a selected object from the screen 
and places it in the Windows Clipboard. 
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Copy. Copies selected objects to the Clipboard 
without removing them from the current screen. 

Paste. Places Clipboard contents on the map (if 
they are either text or previously selected 
5 workflows. ) 

. Delete, Deletes the selected objects from the 
screen without placing them in the Clipboard, 
view. 

Contains the tools for viewing a map in different 
10 ways 

All. Displays all workflows and workflow links. 

Normal Flow. Displays workflows and links that 
lead to successful completion. 

Exception Flow. Displays workflows and links 
15 that do not lead to successful completion (cancel, 
for example) . 

Missing Information. Displays workflows in 
which some critical element has not yet been defined. 
• Collapse. Hides secondary workflow associated 
20 with the selected workflows. 

Expand. Expands to display secondary workflows 
associated with the selected workflow which were 
hidden by a previously issued Collapse command. 

Expand All, Displays all workflows. 
25 • Zoom In. Enlarges the display of workflows on 
the screen by 25% each time it is selected. 

Zoom Out. Reduces the display of workflows on 
the screen by 25% each time it is selected. 

Actual Size. Returns the display to 100%. 
30 Tools • 

Contains the tools for selecting different modes in 
the Analyst: 

Workflow. Turns on the workflow cursor which 
in the preferred embodiment is an oval divided into 
35 quadrants with arrowheads at the end of each quadrant 
as shown in Figures la-lf . When this option is 
selected, new workflows can be added to the map. 
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Conditional Link. Turns on the conditional 
link cursor which in the preferred embodiment is a 
diamond shape as shown in Figure 5. 

Test. Turns on the text cursor which in the 
5 preferred embodiment is an i-beam indicating the 
insertion point or a pointer with a T (for text) 
associated with it. When this option is selected, 
annotation text can be added anywhere on the screen 
(except inside a workflow) utilizing different fonts, 
10 styles and sizes. 

Pointer. Turns on the object selection cursor 
Normal Flow. Turns on the defining of a 
normal- flow link. 

Bscception Flow. Turns on the defining of an 
15 exception- flow link (in which the link is one that 
does not move the workflow toward successful 
completion, such as when a cancel, decline or revoke 
in the originating workflow triggers a cancel in the 
linked workflow) . 
20 o Properties. Displays the properties dialog 
relevant to the object currently selected. (For 
example, displays the workflow definition of the 
current workflow if a workflow is selected) . 
Opt ions . 

25 • Defaults. Defines the defaults for features of 
the program, such as the default directory into which 
to save map files and default workflow types. 

Display. Defines the defaults for display of 
the icon bar and link handles. 

30 <• Fonts. Defines the default font, style and font 
size for workflow text and annotations, 
windows . 

Contains standard Windows handling options. 
Help . 

35 Contains an on-line help system. 
Dialogs 
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Some of the more important dialogs are described 
below. 
File Open 

(Standard Windows 3,1 File Open) 
5 As well as File Open, several other standard 

Windows 3.1 dialogs (Printer Setup, Save As etc.) are 
used. 

Workflow Definition 

This dialog is displayed by double-clicking on 
10 an existing workflow or selecting the Properties menu 
option when a workflow object is selected on the Map. 
Business Process Summary Information 

This dialog is presented when a file is saved 
for the first time (before the Save As dialog), or 
15 when the Business Process Summary option is selected 
from the File menu. 
Link Definition 

This dialog is displayed by double-clicking on 
an existing link or selecting the Properties menu 
20 option when a Link is selected- Each of the two 
Listboxes displays the available actions for the 
*from* and "to* workflow quadrants. One action may be 
selected from each, in order to define the Trigger 
and Triggered actions, respectively. 
25 Conditional Link Definition 

A Conditional Link Definition dialog is 
displayed by double-clicking on an existing 
Conditional Link or selecting the Properties menu 
option. 

30 Creating a conditional link involves drawing a 

link between two workflows as usual (but using the 
Conditional Link Tool) . The conditional link will be 
created between the two selected workflows, using the 
default trigger and triggered actions for the phase 

35 as with normal links. A diamond shape is displayed 
near the originating workflow. By double -clicking on 
the diamond, a Conditional Link dialog is presented 
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which allows the user to enter a description of the 
condition for the conditional link and then shows the 
origin and target workflows. The user may then 
access an Origin Link dialog and a Target Links 
5 dialog. 

Double-clicking on the Origin Link or selecting 
the Origin Link button in the dialog box of the 
Conditional Link dialog presents the Origin Link 
dialog that allows the user to select the trigger act 
10 or state. 

Double- clicking on one of the Target Links in 
the dialog box of the Conditional Link dialog 
presents the Target Links dialog that allows the user 
to specify the specific condition and the triggered 
15 action. 

Adding additional Target Links to a Conditional 
diamond is done by drawing a link from a point on the 
diamond to a target workflow. The user is then able 
to edit the resulting Target Link by double- clicking 
20 on it. 

DESIGN MJD IMPLEMENTATION DESCRIPTION 

In a preferred embodiment, the software used to 
implement the workflow analyst application (Analyst) 

25 design is based on the Model-View-Controller (MVC) 
paradigm of object oriented programming. The MVC 
paradigm divides an application into three main 
divisions: Model which represents the core 
application logic. View which represents the user 

3 0 interface logic, and Controller which represents the 
message and event handling logic that implements the 
tools for manipulation of objects. 

The MVC framework for applications provides a 
logical split of the different functions in a GUI 

3 5 application. Isolating the core application logic in 
the Model makes the application more portable, the 
design more understandable and the implementation 
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extendible. The further logical separation of the 
event handling in the Controller from the user 
interface in the View enables the application to be 
more easily ported to another GUI environment . 
5 The Analyst is designed on the MVC paradigm discussed 
above as shown in Figure 4. The Model classes 
describe the business process and its components in 
terms of a hierarchy of classes. The View Classes 
draw the workflow map of a business process and its 

10 components on different displays including the 

screen, printer and metafile (i.e., a graphics-format 
Windows 3,1 metafile on disk, which can be displayed 
by other Windows programs) 

The two highest level classes of the Model and 

15 the View provide the framework for a software 

implementation of the invention. A class designated 
as the ActWf Model class owns and manages all the 
model classes (Object Model) such as business 
processes, workflows etc. ActWfModel is used by the 

20 ActWfView class which owns and manages user interface 
components such as menus, icon bars, dialogs and 
Multiple Document Interface (MDI) child windows. 
Only one instance of the ActWfModel and ActWfView 
objects are allowed. 

25 The ActWfView class receives the menu and 

toolbar commands from C++/views and the toolbar. It 
in turn passes them directly to the active (top 
level) MDI window (represented by a MapView 
Controller component object) . 

30 The MapView class has two main components, the 

painting and controller components. The controller 
component contains the menu and toolbar interpreter 
61 as well as the mouse and keyboard interpreter 63 
which receive the interaction (inputs) from the user. 

35 These are a- set of methods that receive input from 
the user and pass them to the appropriate tool. There 
are also methods for changing- the active tool, namely 
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tool selector 65, e.g. when the user clicks the mouse 
in an empty area of the window the current tool is 
called, and when the user clicks the mouse in a 
current object the appropriate object tool is called 
5 to process the click. 
The tool procedures 67 of MapTool are responsible for 
managing the creation, deletion, selection of object 
attributes, selection and dragging of the various 
objects in the screen. They also handle the automatic 

10 linking (selecting a temporary tool) when the mouse 
is on the border of a specific object. For this they 
have a close interaction with the shapes in the view 
with an interface that helps retrieve, set, and 
prompt user for attributes, 

15 The main methods of the tools are: mouseDn (for 

mouse down events) mouseDbl (for mouse double click 
events) mouseMv (for mouse move events) , mouseUp (for 
mouse up events), keyDelete and keyEscape events (for 
their equivalent key selections) . The tool translates 

20 mouse up/down sequences into clicks and calls the 
appropriate methods. It also contains the method 
getShape to find a specific object in an area of the 
window. The specific methods for the various tools 
can be found on the Controller Class Attributes 

25 section below. 

The shapes provide with a set of methods used by 
the tools to find them (pointin, point InZone, 
rectin) , calculate areas used (getlnvalidRect ) , 
change attributes with a properties dialog 45 

30 (showProperties) and change position 

(beginDraggingAt , draggingAt, endDraggingAt) . These 
methods are in the View Class Attributes section 
below. There are other methods used that serve as an 
interface to obtain/ set the various object 

35 attributes .■ 

The painting component of the MapView class 
contains the methods to display the image in the 
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Window. This class enumerates all of its objects in 
that area and issues the paint method in the shape 
object. Also when the user is dragging an object, the 
tool object calls the draw method to display the 
5 object as it is being dragged. The two main shape 
methods along with the MapView paint method 
constitute the Display Module 47 . To print or export 
a map, the print or export command from the file Menu 
is received at the MapView object which sets up a 

10 different environment via MapPrinter and MapMetafile 
which redefine the display port through which the 
object will be displayed, and calls the same shape 
paint procedures. These MapPrinter and MapMetafile 
classes define the functionality for the print module 

15 48 and export module 49. 

The system maintains the main data in the Model 
classes. Every view class has its model class 
equivalent where the data is stored. The view classes 
get all this information from the model classes. The 

20 main interface for the model classes is a series of 
set/get functions to manage the attributes of the 
class. The functions enable the system to maintain 
the consistency of the object's data and provide the 
workflow rules 3 3 for the data. This model data is 

25 the only data that is stored in data files. The 
process of storing this data is via get/put methods 
that every model class provides . These two methods 
in every model class constitute the file I/O module 
35 that maintains the map files. 

30 The ^odel Classes and Hodel Class Attributes 
The Model incorporates model classes which 
implement the workflow application logic. The model 
classes describe the business process and its 
components in terms of a hierarchy of classes. The 

35 classes in the model form what is sometimes described 
as the Object Model for the application. The Object 
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Model is similar to an Entity-Relationship model in 
data modeling. 

The model classes are, in effect, data 
structures. External (data) attributes of the Model 
5 Classes are listed below. Implementation will 
require additional instance variables (internal data) 
and methods beyond those described here which depend 
upon the platform on which the software is to be 
used. Such additional details would be readily 
10 apparent to persons skilled in the art. 

• ActWfModel - Manages the other classes in the 
model including any database access and storage. 
This is the top class of the model and represents a 

15 collection of WfBusProcess objects. 

• WfBusProcess - This is included in a collection 
in ActWfModel This class provides the logical 
representation of the business process to be mapped. 

20 It includes a collection of map components 

(Wf Component ) as well as information on the creation 
of the map (Author, creation date, etc.). 
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Attribute 


Description 


Type 


Length 


Name 


Name of the business orocess 


char 


64 


Owno" 


Owner of the business process 


text 


64 




map 


liiitp 


g 


business rrocess 
Version 


version oi uie Dusincdo pruwcos map 


ICAl 


64 


Author 


Anthnr of the business nrocess man 


text 


64 


Business Process 
Cycle Time 


Computed cycle time of the business 
process out of cycle times of workflows 


char as 

999d999h9 

99m 




Business Process 
Cost 


Computed cost of the business process 
out of costs of workflows 






Business Process 
Price 


Computed price of the business process 
out of prices of workflows 







WfComponent - This is an abstract class which 
provides the base for all the classes which represent 
5 components of a business process. It includes the 
component type, the name and position of the object. 



Attribute 


Description 


Type 


Length 


Component 
key 


unique identifier of this 
component in the business 
process 


mt 




Component 
type 


One of Workflow, Link, 
Conditional link or FreeText 


enum 




Component 
Name 


Name of a Map, Workflow, 
Link or other component 


Character 


^4 


Origin 


Logical position with respect to 
the origin (0,0) of the Business 
Process Map. Translated to 
device units as required for 
display, printing and metafile 
output 


VLocation 

object 

(x,y) 





Wf Anchor - This is derived from WfComponent. 



This is an abstract class which provides the meaning 
10 for origin/ target objects as Workflows and 
conditional links. It includes the size of the 
object . 
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Attribute 


Description 


Type 


Length 


WfComponoit 


inherited 


WfComponent 
Obiect 




width 


Width of the componait 


int 




height 


Height of the component 


int 





WfWorkflow - This class is derived from 



Wf Anchor. It models the logical concept of a 
workflow, including customer, performer and 
5 observers data, conditions of satisfaction, 
associated text, cost and price as well as cycle 
times. 



Attribute 


Description 


Data Type 


Length 


WFAnchor 


inherited 


WfAnchor 
Object 




Primary 


identifies if the workflow is the 
Primary workflow 


Boolean 




Workflow Type 


request or offer 


char 


1 


Multiple repeating 


identifies if workflow is of type 
multiple repeating 


Boolean 




Customer Name 


name of the person requesting 
the work 


text 


•64 


Performer Name 


name of the person pof orming 
the work 


text 


64 


Observers Names 


names of non-participating, but 
interested, parties 


text 


64 


Form name 


name of the associated form 


text 


64 


Conditions of 
satisfaction 


Conditions of satisfaction of the 
workflow 


text 


1500 
(min) 


Associated Text 


Additional text 


text 


i^do 

(min) 


Workflow 
Computed Cycle 
Tune 


cycle time computed out of cycle 
times of the workflow phases 


char as 
999h999m 




Workflow Cycle 
lime 


days, hours, minutes allowed to 
complete the workflow 


char as 

999d999h9 

99m 




Proposal Cycle 
Tune 


days, hours, minutes allowed to 
complete the proposal phase of 
the workflow 


char as 

999d999h9 

99m 




Agreement Cycle 
Time 


days, hours, minutes allowed to 
reach agreement and complete 
the agreement phase of the 
workflow 


char as 

999d999h9 

99m 




Performance 
Cycle Time 


days, hours, minutes allowed to 
complete the performance phase 
of the workflow 


char as 

999d999h9 

99m 
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Attribute 


Description 


Data Type 


Length 


laalidlaJUUUll V^jr^iw 

Time 


diiv^ hour^ minuted Allowed to 

complete the satisfaction phase 
of the workflow 


char as 

999d999h9 

99m 




Workflow 
Computed Cost 


total cost computed out of 
workflow phases cost 


int 




Workflow Cost 


cost to complete the workflow 


int 




ProDosal Phase 
Cost 


cost to complete the proposal 
phase of the workflow 


int 




Agreement Phase 
Cost 


cost to complete the agreement 
phase of the workflow 


int 




Performance 
Phase Cost 


cost to complete the performance 
phase of the workflow 


int 




Workflow 
Computed Price 


total price computed out of 
worlrflow phases' price 


int 




Satisfaction Phase 
Cost 


cost to complete the satisfaction 
phase of the workflow 


int 




Workflow Price 


assessment of price/value 
associated with the completion 
of the workflow 


int 




Proposal Phase 
Price 


assessment of price/value 
associated with the completion 
of the proposal phase of the 
workflow 


mt 




Agreement Phase 
Price 


assessment of price/ value 
associated with the completion 
of the agreement phase of the 
workflow 


mi 




Performance 
Phase Price 


assessment of price/value 
associated with the completion 
of the performance phase of the 
workflow 


ini 




Satisfaction Phase 

Prirp 


assessment of price/value 
nj^^nctated with the cnmnletion 
of the satisfaction phase of the 
workflow 


mt 




Graphical 
attributes 


requested graphical attributes 
such as style and color used to 
draw loops that have missing (or 
dotted or other graphical effect) 
phases 


int(s) 





WfConditionalLink - This class is derived from 
Wf Anchor. It includes a description text. It 
5 documents conditional links between Workflows. The 
WfConditionalLink components are illustrated in 
Figure 5 as a condition shape (diamond) designated as 
1), an origin link designated as 2 from a workflow, 
and target links designated as 3 to workflows. 
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Attribute 


Description 


Type 


Length 


WF Anchor 


inherited 


WfAnchor 
Objea 




Description 


Text explaining the decision to 
be made 


text 


1500 
(min) 



• WfLink - This class is derived from wf Component . 
It models the logical link between Workflows and 
5 Conditional "link, including the link type and the 
trigger and triggered actions in the source and 
target components, respectively as well as a 
description of the condition (for conditional links) . 



Attribute 


Description 




Length 


WfComponent 


inherited 


WfComponent 
Obiect 




FromPosition 


Workflow /State/Sequence from 
which this Link initiates 


pointer to 

WfPosition 

Object 




ToPosition 


Workflow/State at which this Link 
terminates 


pointer to 

WflPosition 

Object 




TriggerAction 


Action (TriggerAction) within the 
CHiginating Workflow which can 
initiate this link 






TriggcredAction 


Action (Triggered Action) within the 
target Workflow which is initiated 
by this link 






Condition 


condition that triggers this link (in the 
case of links from conditionals to 
workflows) 


text 


64 



10 

• WfFreeText - This class is derived from 
WfComponent. It models the free-form text which may 
be placed on a map of a business process. It includes 
the text and its attributes such as justification, 
15 word wrapping, border, font and object size. 
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Attribute 


Description 


Type 


Length 


WfComponent 


name, position 


WfComponent 
object 




Width 


size of the text box 


int 




Height 


size of the text box 


int 




Text 


text of the annotation 


text 


64 


Font 


e.g. "Helv" 


text 


io 


Size 


e.g. 8 


text 




Attributes 


Bold, underline etc. 


Boolean 




Alignment 


left, right, centered 


enum 




Border 


has a border 


Boolean 




Word 
wrapping 


this text should/should not 
wrap 


Boolean 





WfPosition - models the position of the starting 
or ending point of a link in a Workflow as well as 
5 the curvature handles for the link. This object is 
created by a MapShape or derived classes from a given 
point in a MapShape. 



Attribute 


Description 


Type 


Length 


Phase 


phase in the workflow 


int 




Direction 


From, To 


int 




Sequence 


key for anchor - applies to 
From position and indicates the 
sequence order for the link in 
the phase 


int 





10 The attributes of the model classes described 

above are the only attributes saved when a map of a 
business process is stored. 

The model classes are represented in Figure 4 
within block 31. The Model also utilizes a set of 

15 workflow rules 33. These workflow rules are rules 
that are determined directly by the workflow 
structure such as the number of phases, the roles, 
the workflow acts, the acts permitted to a role in 
each phase, the cycle times that need to be entered, 

20 the specific position in the phase line where a link 
can be drawn from and to (tail and tip) . In addition 
to these structural rules, the following rules are 
followed: 
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- a workflow cannot be linked to itself 

- if there is a link from workflow A to workflow 
then there cannot be a link from workflow B (or 

any successor of B) that comes to a phase in workflow 
5 A that is prior to the phase of the link from 
workflow A to workflow B. 

A software implementation of the workflow rules 
and model classes would be well within the ability of 
persons skilled in the field of the invention in view 
10 of the foregoing description. 

An I/O module 35 stores the model classes in map 
files 37 in a storage medium which is typically a 
high capacity, non-volatile storage device such as a 
hard disk. The details for implementing I/O module 
15 should be readily apparent to persons skilled in the 
art. 

The view ClaeseB and View Class Attributes 

The View classes implement the user interface 
components required to draw the model classes on a 
20 display. Each class derived from the wf Component 
model class is drawn by a class derived from the 
MapShape class. The classes in the View are listed 
below: 

• ActWfview - This class implements the Multiple 
25 Document Interface (MDI) for the application. 

MapViews, MapPrinter and MapMetafile are classes 
used by this class to display a map. ActwfView has a 
collection of ActWf Model as an attribute. The model 
equivalent is ActWfModel and represents a collection 
30 of MapView Objects. 

MapView - Each instance of this class provides 
one MDI Client window for the application. It has a 
collection of MapShapes to draw various workflow 
symbols on the map. The model equivalent is 
35 WfBusProcess . 

I Attribute I Description | Type I Size 

View I All, nonnal, exception, missing | | 
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Orientation 


Portrait, landscape 






ZoomLevel 


Zooming factor 


int 




Page sizes 


Several printer related values 






Show Wf Data 


Option to display workflow data 






ShowFormlcon 


Option to display form icon 






CoUShapes 


collection of shapes 


V6rdCollect 




Main 
methods 








event handlers 


received from C-H^A'^iews 






menu handlers 


received from C++A^iews 







MapPrinter - This class provides printing 



services for the application. It uses classes 
derived from MapShape to draw various workflow 
symbols on pages to be printed. 
5 • MapMetafile - This class provides graphic 
metafile Map storage for the application. It uses 
classes derived from MapShape to save the various 
workflow symbols in a Windows or other platform 
metafile format. 

10 • MapShape - This abstract shape class is used to 
derive the specific shapes to be drawn on a map. 
This class provides a layer of abstraction that 
enables other workflow shapes to be added later to 
the application. These methods call the specific 

15 methods of the objects (MapLoop, MapAnchor, 
MapDiamond, MapLink, MapText) . This includes a 
reference to the component. The model equivalent is 
Wf Component . 
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Attribute 


Description 


Type 


Size 


IsAnchor 
IsSelected 
idParent 
idComponent 


ueiincs an ancnor 

Defines if the object is 

currentlv selected 

points to the owner 

Man View 

points to the model 

object 


Dooiean 

Boolean 

MapView 
pointer 

WfComponent 
Object 




Main methods 








showProperiies 


Gen^ates dialog for 
filling attributes 


pure virtual 
method 




getlnvalidRect 


returns rectangle that 
object uses 


method 




pointln 


checks if point is in 
object . For each one 
of the objects 
(MapLoop, MapLink, 
MapDiamond, 
MapText) the 
appropriate "pointln" 
method is invoked. 
Each method returns 
TRUE or FALSE to 
indicate if the point is 
in the object 


method 




rectin 


i^necKs 11 rectangle is 
in object. Used for 
identifying the objects 
intersection with 
rectangles. Used for 
multiple selection of 
objects that fit in the 
rectangle. 


meuioQ 
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pointlnZone 


Checks specific zone 
the point is in (e.g. 
ShapeZone, 
LinkZone, DragZone). 
A "zone" is a 
geometric area used to 
identify different 
functionality that gets 
applied to the object 
("drag zone" used to 
indicate dragging, 
"link zone" used to 
indicate the zone 
where linking will be 
assumed, and "shape 
zone" used to indicate 
the whole zone that the 
object relates to). For 
each one of the objects 
the appropriate 
pointlnZone method is 
called. Each such 
method returns TRUE 
or FALSE in case the 
point is in the 
requested zone. 


method 




beginE>raggingAt 


Starts dragging 
opo'ation on this 
Object Calleairom 
mouseDn event in the 
drag zone. For each 
one of the objects the 
appropriate 
beginDraggingAt 
method is called. 


method 




draggingAt 


Performs dragging 

nnpratinn C^allpd 

from mouseMv event 
while dragging. For 
each one of the objects 
the appropriate 
draggingAt method is 
called 


method 
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Attribute 


Description 


Type 


Size 


endDraggingAt 


Ends dragging 
ODeration on this 
object Called from 
mouseUp event when 
dragging. For each 
one of the objects the 
appropriate 
endDraggingAt 
m^thnd called 


method 




paint 


Displays this object 
on port (window, 
printer, metafile). 
For each one of the 
objects the 
appropriate paint 
method is called. 


method 




draw 


Displays this object 
on port while 
dragging. For each 
one of the objects the 
appropriate draw 
method is called 


method 





• MapAnchor - This abstract class is derived from 
MapShape and represents the objects that can be 
5 source/target of MapLinks. The model equivalent is 
Wf Anchor . 



Attribute 


Description 


Type 


Size 


idComponent 

CollFromMapLinks 

CoUToMapLinks 


inherited from 
MapShape. Model 
class 

Collection of links 
emerging from 
anchor 

Collecdon of links 
entering anchor 


VOrdCoUect 
VOrdCoUect 




Main Methods 
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getLocadon 


Given a point, 


pure virtual 






iciums ulc sidTung 


nicuiuu 






ana cnoing pouiis 








wnerc a luuc can 








<itart or end The 
















methcxls in 








MapLoop and 








MapDiamond are 








used to determine 








the position of 








incoming and 








outgoing links. 
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MapLoop - This class is derived from MapAnchor. 
It is responsible for drawing and preserving the 
workflow loop on a map. The model equivalent is 
Wf Workflow. 

5 



Attribute 


Description 


Type 


Size 


idComponent 


inherited from 
MapShape. Model 
class 






Main 
Methods 








getLocation 


Given a point, returns 
the starting and ending 
points where a link can 
start or end. The 
points are: for 
outgoing links, the 
starting point of phases 
1,2, 3, 4 and the 
ending point of phase 
4 that is closest to the 
given point; for 
incoming links, the 
ending points of all the 
phases and the starting 
point point of phase 1 
ulai IS Closest 10 uie 
given point 


method 




showProperties 


Generates dialog for 
filling attributes 


pure 

virtual 

method 




getlnvalidRect 


returns rectangle that 
object uses 


method 




pointin 


Checks if point is in 
object It is called 
with a point in the 
man Rptiim^ TRTTF 

if the point is in the 
current loop, FALSE 
otherwise. 


method 




pointlnZone 


Checks specific zone 
the point is in (e.g. 
ShapeZone, LinkZone, 
DragZone). It is called 
with a point in or near 
the loop and will return 
TRUE of FALSE 
depending on the zone 
of the loop that the 
point is at 


method 
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paint 


Displays this loop in 
the port (window, 
printer, metafile). 
Knows how to display 
all elements of the 
loop. 


method 




draw 


Displays this loop m 
the windows while 
dragging 


method 
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• MapDiamond - This class is derived from 
MapAnchor and is responsible for drawing a diamond 
shape on a map to represent a conditional junction. 
The model equivalent is WfConditionalLink. 

5 



Attribute 


Description 


Type 


Size 


idComponent 


inherited from 
MapShape. Model 
class 






Methods 








gciL^ocan on 


vjiven a point, returns 
the starting and ending 
points where a link can 
start or end. For 
incoming and outgoing 
links, these points are 
the closest vertex of 
uie I our veruces oi me 
diamond. 


memoQ 




showProperties 


Generates dialog for 
filling attributes 


pure 

virtual 

method 




getlnvalidRect 


returns rectangle that 
object uses 


method 




pointin 


Checks if point is in 
object Called with a 
point in the mep. 
Returns TRUE if the 
point is in the 
diamond, FALSE 
otherwise. 


method 




pointlnZone 


Checks specific zone 
the point is in (e.g. 

OW M MANAMA 

oiiapezone, 
LinkZone, DragZone). 
Called with a point in 
or near the diamnnd 
Returns TRUE if the 
point is in the diamond 
and the zone asked 
for., FALSE 
otherwise. 


method 




paint 


Displays this diamond 
in the port. Knows 
how to display all 
elements of the 
diamond. 


method 




draw 


Displays this diamond 
in the window while 
dragging 


method 
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MapLink - This class is derived from MapShape 
and is responsible for drawing a link between two 
anchor shapes on a map. The model equivalent is 
WfLink. 

5 



Attribute 


Description 


Type 




idComponent 
Curve 


inherited from 
MapShape. Model 
class 

Curve handles and type 


MapCurve 




Main Methods 








showProperties 


Generates dialog for 
filling attributes 


pure 

virtual 

method 




geilnvalidRect 


returns rectangle that 
object uses 


method 




pointin 


Checks if point is in 
object Cdledwitha 
pomi in me map. 
Returns TRUE if the 

nrtint ic in thp linir 

FALSE otherwise. 


method 




1 H 111 1 1 1 J iiir^ 


the point is in (e.g. 
ShapeZone, 
DragZonc). Called 
with a point in or near 
the link. Returns 
TRUE if the point is in 
the link and in the zone 
adced for, FALSE 
otherwise. 


mfthfvi 




beginDraggingAt 


Starts dragging 
operation on this object 


method 




draggingAt 


Performs dragging 
operation 


method 




endDraggingAt 


Ends dragging 
operation on tliis object 


method 




paint 


Disolavs this link 
object in the port 
Knows how to display 
all the elements of the 
link. 


method 




draw 


Displays this link 
object in the window 
while establishing a 
link or while dragging. 
When a link is being 
established it displays 
incremental segments 
of the link as the mouse 
is being moved. 


method 
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• MapFreeText - This class is derived from 
MapShape and is used to write free- form text on to a 
map. The model equivalent is wfFreeText. 

5 



Attribute 


Description 


Type 


Size 


idComponent 
idFont 


inherited from MapShape. 
Model class 
Font of obiect 


MapFont 




Main 
Methods 








showProperties 


Generates dialog for 
filling attributes 


pure 

virtual 

method 




getlnvalidRect 


returns rectangle that 
object uses 


method 




pointin 


Checks if point is in 
object Called with a 
point in the map. Returns 
1 KUhr 11 point IS m tne 
text area, FALSE 
otherwi^ 


method 




pointlnZone 


Checks specific zone the 
point is in (e.g. 
ShapeZone. Drag2tone). 
Called with a point in or 
near the text area. Returns 
TRUE if the point is in the 
text area and in the zone 
asked for, FALSE 
otherwise. 


method 




paint 


Displays this text object in 
the port. 


method 




draw 


Displays this text object 
whUe dragging 


method 





The foregoing view classes are represented in 
Figure 4 as elements within block 41. 

The other components in the View division namely 
10 the properties dialog 45, display module 47 and 
export module 49 may be implemented as follows. 

There is a properties dialog for each one of the 
objects (loop, diamond, link and text) . The 
appropriate dialog is presented when the user double 
15 clicks the mouse button and the cursor is positioned 
at the object. The properties dialog is also 
presented when an object is selected and the user 
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selects the Properties function of the Tools menu. 
Through the properties dialog the user inputs and 
edits the attributes of the object. 

The MapView class has two main components, the 
5 painting and controller components. The controller 
component contains the Menu and Toolbar Interpreter 
61 as well as the Mouse and Keyboard Interpreter 63 
which receive the interaction from the user. These 
are a set of methods that receive input from the user 

10 and pass them to the appropriate tool. There are also 
methods for changing the active tool (Tool Selector 
67), e.g. when the user clicks the mouse in an empty 
area of the window the current tool is called, and 
when the user clicks the mouse in a current object 

15 the appropriate object tool is called to process the 
click. 

The Tool Procedures 67 of MapTool are 
responsible for managing the creation, deletion, 
selection of object attributes, selection and 

20 dragging of the various objects in the screen. They 
also handle the automatic linking (selecting a 
temporary tool) when the mouse is on the border of a 
specific object. For this they have a close 
interaction with the shapes in the view with an 

25 interface that helps retrieve, set, and prompt user 
for attributes. The main methods of the tools are: 
mouseDn (for mouse down events) mouseDbl (for mouse 
double click events) mouseMv (for mouse move events) , 
mouseUp (for mouse up events), JceyDelete and 

30 keyEscape events (for their equivalent key 
selections). The tool translates mouse up/down 
sequences into clicks and calls the appropriate 
methods. It also contains the method getShape to find 
a specific object in an area of the window. The 

35 specific methods for the various tools can be found 
on the Controller Class Attributes section. 
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The shapes provide with a set of methods used by the 
tools to find them {pointin, pointlnZone, rectin) , 
calculate areas used igetlnvalidRect) , change 
Attributes with Properties Dialog 45 ishowProperties) 
5 and change position ibeginDraggingAt , draggingAt, 
endDraggingAt] . These methods are set forth under 
View Class Attributes above. There are other methods 
used that serve as an interface to obtain/set the 
various object attributes. Details concerning these 

10 other methods depend upon the platform under which 
the invention is implemented, which details would be 
readily apparent to persons skilled in the art. 

The painting component of the MapView class 
contains the methods to display the image in the 

15 Window. This class enumerates all of its objects, in 
that area and issues the paint method in the shape 
object. Also when the user is dragging an object the 
tool object calls the draw method to display the 
object in a different state. This two main shape 

20 methods along with the MapView paint method 

constitutes the Display Module 47. To print or export 
a map the command is received at the MapView object 
which sets up a different environment via MapPrinter 
and MapMetafile which redefine the display port 

25 through which the object will be displayed, and calls 
the same shape paint procedures . These MapPrinter and 
MapMetafile classes define the functionality for the 
Print Module 49 and Export Module 48. 

The system maintains the main data in the Model 

30 classes. Every view class has its model class 

equivalent where the data is stored. The view classes 
get all this information from the model classes. The 
main interface for the model classes is a series of 
set/get functions to manage the attributes of the 

35 class. These functions enable the system to maintain 
the consistency of the object's data and provide the 
Workflow Rules 33 for the data. This model data is 
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the only data that is stored in data files. The 
process of storing this data is via get /put methods 
that every model class provides. These two methods 
in every model class constitutes the File I/O module 
5 35 that maintains the map files. 

Relationships between ^odel and View Classes 

Each MDI window is implemented by a MapView 
object. A MapView object uses the MapShapes defined 

10 above to draw various shapes in the window. The 
application details for each shape are stored in a 
corresponding model class. For example, each MapView 
object has a WfBusProcess object as an attribute. 
The WfBusProcess object has an ordered collection of 

15 objects derived from the WfComponent class. 

For all shapes that need to be painted or 
repainted, the MapView calls the appropriate paint 
method for the shape class. The shape class gets 
elements from the WfComponent derived class that 

20 conforms to the shape. For example, if MapShape 
retrieves a Wf Workflow object from the WfBusProcess 
object, then the MapView object will draw a MapLoop 
on the display. 

The splitting of the logical attributes from the 

25 graphical attributes of a workflow component enables 
the workflow component to be drawn on any display 
which implements a set of MapShapes. Both the 
MapPrinter and MapMetafile classes may implement 
different logic from the MapView to draw the loops 

30 and links. 

The ComtroDIer O&sses amd Con(trolIler Class AUtdbottes 

The Controller division utilizes a menu /tool bar 
interpreter 61, a mouse /keyboard interpreter 63, a 
tool selector 65 and a set of tool procedures 67 for 

35 the loop tool 69, link tool 71, diamond tool 73 and 
text tool 75. The implementation details for each of 
the foregoing elements of the controller division in 
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terms of its classes and their attributes are as 
follows . 

• MapTool - This class is an attribute of a 
MapView and it provides the "standard pointer tool" 
5 interpretation of keyboard and mouse events. This 
tool is set for the map by deselecting all tools 
under the Tools menu item. 



Attribute 


Description 


Type 


Size 


DragLink 

idParent 

idCursor 

SelectedShapes 

StateVariables 


Identifies if link 
dragging is allowed 
points to the owner 
MapView 
points to the used 
cursor 

collection of selected 
shapes 

identifies state of the 
tool 


Boolean 

MapView pointer 

VMouseCursor 

pointer 

VOrdCoUect 

various 




Main 
Methods 








mouseDn 


Receives mouse down 
event. 

Calls getShape with a 
point and gets a shape 
pointer. If pointer is 
NULL, then deselect 
ou oDjecis anu sian a 
new wide area 
selection. 

If pointer is not NULL 
(there is an object at the 
point), calls 
pointlnZone to 
determine the zone of 
the object. 
If in drag zone call 
beginDraggingAt 
method for the 
currendy selected tool. 
If in link zone, make 
LinkTool temporarily 
the active tool, call 
startLinking method of 
LinkTool. 


virtual event 
handler 
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Attribute 


Description 


Type 


Size 


mouseUp 


Receives mouse up 
event. 

If dragging, calls the 
methcxi endDraggingAt 
for each object in the 
current selection being 
dragged. Then calls the 
draw method of the 
same objects to erase 
the dragging display 
effect Finally calls 
getlnvalidRect for each 
object to obtain the 
coordinates of the 
display that has been 
made invalid and will 
need to be redisplayed, 
notifies the Windows 
system that this 

icCiongic Id nu lunger 

valid. 

If in wide area 
selection, end selection 
process and mark all 
objects within the 
rectangular wide area 
as selected. 


virtual event 
handler 




mouseMv 


Receives mouse move 
event If already 
dragging, calls the 
method dmggingAt for 
Cocn UDjtxi in uic 
cument selection being 
dragged. 

If forming a wide area 
selection, then expand 
wide area selection. 
Draws the orooer 
cursor shape. 


virtual event 
handler 




mouseDbl 


Receives mouse double 
click event. 
Calls getShape to 
obtain an object 
Calls showProperties 
method of the object 


virtual event 
handler 




geiShape 


Obtains shape in 
position. Called with a 
point in the window, 
returns a shape pointer. 
Returns NULL if there 
is no object in that 
position. 


virtual method 
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keyDelete 


Receives Etel key 
event Deletes the 
currently selected 
objects. 


virtual event 
handler 




keyEscape 


Receives Esc key 
event Performs no 
function. 


virtual event 
handler 





• LoopTool - This class is derived from MapTool 
and it provides the "workflow tool" interpretation to 
keyboard and mouse events. This tool is set for the 
5 map by checking workflow from the Tools menu. 



Attribute 


Description 


Type 


Size 


MsqjTool 
attributes 


Father class attributes 


inherited 




Main 
Methods 
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Attribute 


Description 


Type 


Size 




manages location and creation 
of loop objects. Called with a 
point in the window when the 
LoopTool is the active tool. 
Returns the object at the point 
If no object is present, it returns 
a newly created loop. 


method 





LinkTool - This class is derived from MapTool 
and it provides the "link tool" interpretation to 
5 keyboard and mouse events. This tool is set for the 
map by clicking in the boundaries of a workflow or 
diamond object in the window. This is a controller 
class. This is always a temporary active tool. The 
other tools become the active tool through selection 
10 made with the tool selector. It is set as the active 
tool on a mouseDn event in the link zone of a loop, 
and is reset (no longer the active tool) when a link 
has been established or the operation canceled. 



Attribute 


Description 


Type 


Size 


MapTool 
attributes 


Father class attributes 


inherited 




Main 
Methods 








mouseEhi 


Receives mouse down event. 
Called on mouseDn event while 
the LinkTool is temporarily the 
active tool. Calls getShape and 
calls method processLinking with 
the shape pointer who controls 
the shape and curvature of the 
link being created. 


event 
handler 
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mouseUp I Receives mouse up event. 

CaUed on mouseUp event while 
the LinkTool is temporarily the 
active tool. Calls getShape to get 
a shape pointer. 
If the pointer is an anchor in a 
loop that is different from the 
loop where the link starts, and no 
mouseDn event has happened 
since linking started, then call 
crcateLink or reconnectlink to 
complete or place the link. 
If the pointer is anything else, 
this method performs no 
function. 



event 
handler 
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Attribute 


Description 


Type 


Size 


mouseMv 


Receives mouse move event 
Called on mouseMv event when 
the LinkTool is temporarily the 
acave tool. Calls getShape to get 
a shape pointer. If the pointer is 
an anchor in a loop, it adjusts the 
mouse position to the proper 
position for that anchor 
Calls draw method of Maplink 
to draw the appropriate segment 
of the link. 


event 
handler 




keyEscape 


Receives Esc key event. Called 
when the LinkTool is temporarily 
the active tool. It erases the last 
handle of the currently being 
created link. If no handles have 
been defined, this method 
performs no function. 


event 
handler 




startLinking 


Initiates a new link. Called from 
mouseDn method of MapTool, 
when the mouseDn event 
happens in the link zone of a loop 
object. Sets the LinkTool as the 
active tool temporarily. 


method 




processLinking 


Processes automatic linking. 
Called by the mouseDn method 
with a shape pointer. 
If the shape is an anchor from a 
different loop that the one that 
starts the link, then call 
createLink or reconnectLink. 
Otherwise it creates a handle for 
the link curve (unless the curve 
already has die maximum number 
of handles). If there is a handle 
in the point, then the handle is 
removed. 


method 




createlink 


creates a new link. 
Called to complete the creation of 
a unK. Resets tne Luuc l ool, no 
longer the active tool. 


method 




reconnectLink 


Reconnects a link. 

Called to change die anchor of 

the starting or ending point of a 

link. 

Resets the LinkTool, no longer 
the active tool. 


method 
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TextTool - This class is derived from MapTool 
and it provides the "text tool" interpretation to 
keyboard and mouse events. This tool is set for the 
map by checking text in the Tools menu. 



Attribute 


Description 




Size 


MapTool 
attributes 


Father class attributes 


mherited 




Main 
Methods 








getShape 


Overrides MapTool method, 
manages location and 
creation of text objects. 
Called with a point in the 
window when the TextTool 
is the active tool. Returns 
the object at the point. If no 
object is present, it returns a 
newly created text area. 


method 




mouseUp 


Receives mouse up event If 
a text object has just been 
created^ calls the 
showProperties method to 
enable the user to enter the 
text 


event 
handler 





DiamondTool - This class is derived from MapTool 
and it provides the "diamond tool" interpretation to 
keyboard and mouse events. This tool manages the 
10 creation and manipulation of conditional link shapes 
(diamonds) . This tool is set for the map by checking 
conditional link in the Tools menu. 



Attribute 


Description 




Size 


MapTool 
attributes 


Father class attributes 


mhented 




Main 
Methods 








getShape 


Overrides MapTool 
method, manages location 
and creation of diamond 
objects. Called with a point 
in the window when the 
DiamondTool is the active 
tool. Returns the object at 
the point. If no object is 
present, it returns a newly 
created diamond. 


method 
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CLAIMS 

1. A system for creating a representation of a 
business process and its associated workflows, each 
of said workflows having four phases, said system 
comprising means for generating i) a component 
representation of said business process in terms of 
its workflows, and ii) links between said workflows 
based upon a predetermined set of workflow rules. 

2. The system defined by Claim 1 wherein said 
generating means also generates conditional links 
between said workflows, each of said conditional 
links including a conditional junction, an origin 
link between a source workflow and said conditional 
junction and at least one target link between said 
conditional junction and at least one target 
workflow. 

3 • The system defined by Claim 1 wherein said 
generating means also generates a free text class for 
storing user generated annotations for said 
20 workflows. 

4. The system defined by Claim 1 further 
comprising means for creating a graphical 
representation of said component representation and 
said links for display on an output device. 

25 5. The system defined by Claim 2 further 

comprising means for creating a graphical 
representation of said component representation, said 
links and said conditional links for display on an 
output device. 

30 6. The system defined by Claim 4 further 

comprising means for converting user inputs into said 
graphical representation, said component 
representation and said links. 



5 



10 



15 
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7 . The system defined by Claim 5 further 
comprising means for converting user inputs into said 
graphical representation, said component 
representation, said links and said conditional 

5 links. 

8. The system defined by Claim 6 wherein said 
converting means comprises a menu/toolbar interpreter 
means for determining user inputs based upon menu and 
toolbar selections. 

10 9 . The system defined by Claim 6 wherein said 

converting means comprises a mouse /keyboard 
interpreter means for determining user inputs based 
upon user movements of a mouse, mouse button position 
and keyboard inputs. 

15 10. The system defined by Claim 6 wherein said 

converting means comprises tool procedure means for 
selecting one of a set of predetermined tools based 
upon a user input. 

11. The system defined by Claim 10 wherein said 
20 set of predetermined tools includes a workflow tool. 

12. The system defined by Claim 10 wherein said 
set of predetermined tools includes a link tool. 

13 . The system defined by Claim 10 wherein said 
set of predetermined tools includes a conditional 
25 tool. 

14. The system defined by Claim 10 wherein said 
set of predetermined tools includes a free text tool. 

15. The system defined by Claim 7 wherein said 
converting means comprises a menu/toolbar interpreter 

30 means for determining user inputs based upon menu and 
toolbar selections. 
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16, The system defined by Claim 7 wherein said 
converting means comprises a mouse /keyboard 
interpreter means for determining user inputs based 
upon user movements of a mouse, mouse button position 

5 and keyboard inputs. 

17. The system defined by Claim 7 wherein said 
converting means comprises tool procedure means for 
selecting one of a set of predetermined tools based 
upon a user input . 

10 18. The system defined by Claim 17 wherein said 

set of predetermined tools includes a workflow tool. 

19. The system defined by Claim 17 wherein said 
set of predetermined tools includes a link tool. 

20. The system defined by Claim 17 wherein said 
15 set of predetermined tools includes a conditional 

tool . 

21. The system defined by Claim 17 wherein said 
set of predetermined tools includes a free text tool. 

22. The system defined by Claim 1 wherein said 
20 workflows each have a predetermined plurality of 

phases and said system further includes means for 
calculating a cycle time for said workflows and for 
each of said phases. 

23 . The system defined by Claim 1 wherein said 
25 workflows each have a predetermined plurality of 

phases and said system further includes means for 
calculating cost and price for said workflows and for 
each of said phases. 



wo 94/15395 



PCT/US94/00676 



1/9 



PROPOSAL PHASE AGREEMEMT PHASE — i 




•-SATISFACTION PHASE PERFORMANCE PHASE-" 



FIG. 1a 



SUBSTITUTE SHEET (RULE 26) 



wo 94/16395 



PCTAUS94/00676 



2/9 



CUSTOMER 




PERFORMER 


REQUEST 




AGREE 




CONOmONS OF 






SATISFACTION 




CUSTOMER 




PERFORMER 


DECLARE SATISFACTION 




DECLARE COMPLETION 



FIG. 1b 



SUBSTITUTE SHEET (RULE 26) 



wo 94/1^95 



PCT/US94/00676 



3/9 



PcKFORMER 




CUSTOMER 


OFFER 


• 


ACCEPT 




coNDrnoNS of 






SATISFACTION 




CUSTOMER 




PERFORMER 


DECLARE SATISFACTION 




DECLARE COMPLETION 



FIG. 1c 



SUBSTITUTE SHEET (RULE 26) 



wo 94/lfi395 



PCT/US94/00676 



4/9 




FIG. 1d 



SUBSTITUTE SHEET (RULE 26) 



wo 94/16395 



PCT/US94/00676 



5/9 



f-PROPOSAL PHASE- 



0:H:M 



-CYCLE TIME- 

D:H:M 



-AGREEMEhfT PHASE- 
D:H:M 




CONOmONS OF 
SATISFACTION 



D:H:M 



^-SATISFACTION PHASE- 



D:H:M 



-PERFORMANCE PHASE-" 



FIG. 1e 



SUBSTITUTE SHEET (RULE 26) 



wo 94/16395 



6/9 



PCT/US94/00676 




SUBSTITUTE SHEET (RULE 26) 



wo 94/16395 



PCTAJS94/00676 



7/9 



WORKFLOW SERVER 



STF API 



WORKFLOW 
TRANSACTIONS! 
API 



WORKaOW 
DEFINITIONS 
API 



REPORTER 
API 



STF 
PROCESSORS 



WORKFLOW 

ENABLED 
APPLICATION 



APPLICATION 
BUILDER 



REPORTER 



ANALYST 



RG.3 



SUBSTITUTE SHEET (RULE 26) 



wo 94/16395 



8/9 



PCT/US94/00676 





SUBSTITUTE SHEET (RULE 26) 




SUBSTITUTE SHEET (RULE 26) 



^INTERNATIONAL SEARCH REPORT 



IntenuuionAl applicuion No. 
PCT/USW/00676 



A, CLASSinCATION OF SUBJECT MATTER 
II>C(3) yp6F 15/21 

US CL :364/401 

According to International Patent CUssilication (IPC) or to both national claiiification and IPC 

B. nELPS SEARCfllP 

Minimum documentation aearched (claiiification system followed by classification lymbols) 
U.S. : 364/401,408.400 



Documentation searched other than minimum documentation to the extent that such documenu are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where pmcticable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant puMges 



Relevant to claim No. 



A. P 



US, A, 5,182.705 (Barr et al.) 26 JUNE 1993, col. 48, line 
38 • col. 53, line 9 and col. 58, line 30 - col. 62, line 36. 



1-23 



ri Further documents sre listed in the continuation of Box C. See patent family annex. 



SpeciiJ ottccortei of dtod 
to be put of pvticukr nkwioe 



cuikr docuoMBt yiihlirtwiil om or after ^ 



documiBt which msy throw doufati on pfiorily ckim(i) or which ■ 
cilfld to lOUHbh the puhlkttioa dsle of lootber cittfBOD or olfaer 
tpec'mX raaos (m i^ecified) 

doeuoMnl raftrrios to kd oral dMcloaurs. «m. «i*a*iti^ or other 



donMiwiipiiMiihiripnortolha tocimtioealfUiafdiSflbtf 
the priorky dm ckinfld 



hOcr docmait publithrri e/ier the nleniMtioael fUinc date or priority 
due aad Boc iD oooflkt with 4!ie tppUoitioa bia cittd to UDdervtaad 
priKfile or teny mdcrtyina the BveoboA 

doGuneDt of puiknikt releviaoe: the ckimed aventioa cuDot be 
oooiidered Dowd or ouoot be ooneidcrad lo involve ao isvealive itq> 
whcB die doctoMoa k mkm akne 



«iwi^ n ii«iil 0f puticuler rattvuioej ^hf f l^i f w l fsvetuioo be 
oeaeidered to kvoWe en iDvcetive eiep when the docuneot ■ 
*^**-**vr^ widi ooe or more other fuch documaiti. njch mmhinerinn 
bchif obvioue to e penoo tkiUed b the ut 



oflhei 



» peicat family 



Date of the actual oomplecbn of the international search 
21 MARCH 1994 


Date of mailing of the intematiooal search report 

10 JUN 1994 


Name and mailing address of (he ISAAJS 
CoramissioDer of Fsteau and Tradomarfcs 
Box PCT 

Waihiogtoo, D.C. 20231 
Facsimile No. (703) 305-3230 


Authorized officer ^y^/^^^^^.^^ 

ROY N. ENVALL ^^^^ 
Telephone No. (703) 305-3800 



Form PCT/ISA/210 (second sheet)(July 1992)w 



